Bắt nguồn từ những con to lớn có tên là Greater Newfoundland, tổ tiên của giống chó Newfoundland hiện tại của Canada, giống nhỏ hơn có tên là Lesser Newfoundland hay St. John's Dog, giống chó này là tổ tiên của Labrador Retriever và 3 giống chó Retiever khác trên thế giới: Flat-Coated Retriever, Chesapeake Bay Retriever và Golden Retriever, nhưng Labrador Retriever được coi là ít bị lai nhất, vẫn giữ rất nhiều đặc tính của St. John's Dog. Nguồn gốc của John's Dog chưa có tài liệu nào ghi lại rõ ràng, vào thế kỷ 15 ở Newfoundland vẫn còn là một vùng hoang sơ, không có chính phủ, chỉ có thổ dân và các tàu đánh cá từ châu Âu tới để đánh bắt loại cá tuyết King Cod rất ngon và có rất nhiều ở vùng biển này, họ đánh bắt cá rồi muối phơi khô để chở về châu Âu.

Những ngư phủ đến tứ châu Âu đã đem theo những giống chó trên tàu, và khi họ định cư ở Newfoundland các giống chó này lai với nhau và được chọn lọc theo quy luật tự nhiên để phù hợp với khí hậu và công việc nên tạo ra giống chó Lab, ca thể nào yếu, không phù hợp với khí hậu và chế độ làm việc sẽ chết, việc đánh bắt cá trên tàu hay dưới biển đòi hỏi con chó phải có sưc khỏe rất tốt và chịu lạnh, vì nước biển ở vùng này rất lạnh. Và những giống chó này có thể là những giống chó của Anh và Bồ Đào Nha. Chúng từng tham gia kéo lưới cá với thổ dân Bắc Mỹ. Mùa đông, nước biển Đại Tây Dương lạnh nhưng chúng có bộ lông dày và lớp lông mao bên dưới không thấm nước nên giữ được thân nhiệt rất tốt. Không chỉ phụ kéo lưới trên thuyền, chúng sẵn sàng lao xuống nước để lùa cá vào lưới và gỡ lưới. Sau mỗi chuyến đánh bắt trở về bờ, chó Labrador còn phụ giúp các ngư phủ kéo cá về nhà.[3]

Có những ý kiến cho rằng những con chó đến từ châu Âu đã lai với giống chó có sẵn ở đó của thổ dân một cách tự nhiên rồi tạo ra giống Labrador. Trước khi người da trắng đến Newfoundland đã có thổ dân da đỏ Beothuks sống ở đó, người ta còn tìm thấy ngôi mộ cổ của thổ dân có chôn theo hai con chó nặng khoảng 45-55 pounds, và như nuôi để làm bạn với con người và dùng để đi săn, đó là chó của những người thổ dân, và những người châu Âu nhìn lầm nó là những con chó sói. Những con chó của thổ dân được đánh dấu rất nhiều trên tai giống như người ta làm dấu với cừu ở bên Anh.

Sau đó người da trắng châu Âu đã săn lùng và tiêu diết những người thổ dân ở Newfoundland, và giống chó của thổ dân Beothuks cũng thoe số phận của những người chủ của nó bị thuyệt chủng. Nếu Lab là giống chó có sẵn ở Newfoundland của thổ dân, thì không hợp lý vì giống chó của thổ dân có cấu trúc gần giống với giống chó Nordic Spitz cổ xưa. Vào thời điểm đó các con chó St. John's Dog đều chỉ có màu đen và có đốm trắng hai bên má, trước ngực và ở bốn chân, lông ngắn và không thấm nước, lông ngắn để bơi lội ở vùng khí hậu lạnh khi lên bờ nước bám trên lông khong bị đông đá, đây cũng là điểm khác biệt với chó Newfoundland kéo cá ở tren bờ có bộ lông dài.

Vào đầu những năm 1800 người Anh và người Scotland đã nhập những con St. John's Dog đầu tiên về nước, và họ phát hiện những con chó này rất giỏi trong việc tha mồi trong săn bắn, nhất là săn vịt trời hay những con thú ở những vùng ngập nước, và họ gọi những con St. John's Dog này là Labrador Retriever, gọi theo tên vùng biển Labrador ở Canada nơi mà nó xuất xứ, để phân biệt với những con Newfoundland. Một bá tước người Anh và bá tước người Scotland cũng đã nhập những con chó St. John's Dog về để săn bắn, sau khi họ chết, con trai của họ đã chính thức nhập về rất nhiều Labrador từ Canada để nhân giống và mở trại chó Labrador đầu tiên ở Anh và Scotland, họ nói rằng họ cố giữ giống chó này thuần chủng như những con St. John's Dog ở Canada.

Vào thời đó trò chơi săn bắn rất thịnh hành ở châu Âu, Cũng chưa có các hiệp hội công nhận chó thuần chủng, và người ta sẵn sàng nhân giống bất cứ con gì có tài săn bắn để hoàn thành nhiệm vụ tốt mà không cần chú ý tới vấn đề thuần chủng nhiều. Sau đó giống chó St. John's Dog khiến nó dần dần đi tới tuyệt chủng do chính quyền Newfoundland đã ra đời vào năm 1870, cho phép mỗi gia đình chỉ được nuôi một con chó vì lúc đó Newfoundland đang phát triển ngành chăn cừu, luật đó để bảo vệ những đàn cừu không bị chó tấn công, và St. John's Dog đã hiếm dần, đến năm 1930 thì rất hiếm ở Newfoundland.

Vào năm 1895 ở Anh ra luật rất khắt khe đối với những con chó nhập vào nước Anh để tránh lây bệnh dịch từ các nước khác, người nhập chó phải có giấy phép, phải đóng thuế rất cao và chó phải bị giữ lại 6 tháng để kiểm tra trước khi cho về nhà với chủ. Chính vì điều này, lại cộng thêm sự khan hiếm giống chó St. John's dog ở Canada, vì vậy Labrador ở Anh đã phải nhân giống với những giống chó khác để có được giống chó Labrador ngày nay, nhiều khả năng nó được lai với Setter, Spaniels và những giống Retriever khác, vì vậy Lab ngày nay nhìn gần giống với St. John's dog, nhưng không có đốm trắng ở hai bên mõm và ở chân, chỉ còn đốm trắng ở ngực, và tiêu chuẩn của Lab cũng không chấp nhận đốm trắng ở bất cứ đâu ngoại trừ ở ngực. Ngay nay khi nhân giống những con Lab thuần chủng với nhau thì rất hiếm khi bị có đốm trắng ở mõm, nhưng nếu lai Lab với những giống chó khác thì lại rất thường gặp điều này.